package list_;

/**
 * @Author 小闽
 * @Date 2024/10/30 22:34
 * @PackageName: list_
 * @ClassName: LinkedList01
 * @Description: LinkedList
 * @Version 1.0
 */
public class LinkedList01 {
    public static void main(String[] args) {
        // 模拟一个简单的双向链表
        Node jack = new Node("jack");
        Node tom = new Node("tom");
        Node suning = new Node("苏宁易购");

        // 连接三个节点，形成双向链表
        // 指向后节点
        jack.next = tom;
        tom.next = suning;
        // 指向前节点
        suning.pre = tom;
        tom.pre = jack;

        Node first = jack; // 让first引用指向jack,就是双向链表的头节点
        Node last = suning; // 让last引用指向suning,就是双向链表的尾结点

        // 循环遍历, 从前往后
        while (true){
            if (first == null){
                break;
            }
            // 如果first不为空，让first指向第一个节点，并输出
            System.out.println(first);
            first = first.next;
        }
        // 循环遍历，从后往前
        while(true){
            if (last == null){
                break;
            }
            // 让last指向最后一个节点，并从后往前输出
            System.out.println(last);
            last = last.pre;
        }
        System.out.println("===双向链表中数据插入===");
        // 在双向链表中插入一个元素，
        // 要求，在 tom 和 苏宁易购之间插入一个smith
        Node smith = new Node("smith");
        smith.next = suning;
        smith.pre = tom;
        tom.next = smith;
        suning.pre = smith;

        first = jack;
        //输出first的信息
        while (true){
            if (first == null){
                break;
            }
            System.out.println(first);
            first = first.next;
        }
        last = suning;
        //输出last的信息
        while (true){
            if (last == null){
                break;
            }
            System.out.println(last);
            last = last.pre;
        }
    }
}
// 定义一个Node类，Node对象，表示双向链表的一个节点
class Node{
    public Object item; // 真正存放数据
    public Node next; // 指向后一个节点
    public Node pre;  // 指向前一个节点

    public Node(Object name) {
        this.item = name;
    }

    @Override
    public String toString() {
        return "Node name=" + item;
    }
}